La sede del Colegio Stella Maris está ubicada en el barrio de Carrasco y cuenta con un extenso predio que alcanza los 35.000 m2en total.
Desde el año 2002 el colegio ha acompañado su crecimiento curricular con la mejora de sus instalaciones realizando nuevas obras.
En 2002 se construyó el edificio de Primaria y Nivel Inicial, en 2003 el piso de Bachillerato Internacional y los nuevos laboratorios de Informática, en 2004 el nuevo comedor y se amplió el piso de Bachillerato Internacional. En 2005 se llevó a cabo la ampliación del primer piso de Primaria y durante el transcurso de 2007 se realizaron las obras del nuevo gimnasio.
En 2013 se inauguró la obra más reciente del Colegio, la Casa Ver, ubicada sobre Av. Italia, a dos cuadras de la institución. Allí el Colegio lleva adelante actividades vinculadas a lo Pastoral, a la vez que el Old Christians Club cuenta con un gimnasio para que sus socios se ejerciten.
En el 2020 se inauguró el Christian´s Kids un nuevo espacio creativo e innovador pensado para las nuevas generaciones.
El espíritu de superación y crecimiento se ve plasmado, por lo tanto, también en el aspecto edilicio del Colegio.
