Fundada en 1956, Saint Lawrence sirvió a todos los católicos de Aventura y North Miami Beach, uniéndose a la otra parroquia del área, Holy Family. La parroquia comenzó con una pequeña escuela que se reunió en una tienda en North Miami Beach. Más tarde, los feligreses compraron un edificio portátil ubicado en la propiedad de la parroquia; El edificio funcionaba como una escuela entre semana y para misa los fines de semana. Para 1957, los feligreses habían aumentado tanto que Mass se mudó al auditorio de la Escuela Secundaria Junior de North Miami Beach.

​

Dos años después, la creciente parroquia recaudó fondos suficientes para construir una iglesia, escuela y convento. Cuando la parroquia celebró su decimotercer aniversario en 1969, vendieron una parcela de tierra a una congregación judía que construyó el Templo Sinaí de North Dade. Los feligreses y sus homólogos judíos establecieron una relación cálida y amistosa, dependiendo el uno del otro para satisfacer las necesidades a medida que aumentaban.

 

Una renovación de la iglesia y el salón parroquial de 1986 convirtió el altar para enfrentar a la congregación y creó una mejor separación entre la iglesia y el salón parroquial que la cortina utilizada anteriormente.