En el municipio de Bosa, inicialmente conocido como el barrio La Laguna debido a la presencia de una laguna en el potrero donde se desarrolló la urbanización, los lotes tenían medidas estándar de 8 metros de frente por 20 metros de fondo. Posteriormente, por decisión mayoritaria, se adoptó el nombre de Venecia en honor al Papa Juan XXIII, quien había sido pastor en la ciudad de Venecia, Italia.

Aunque la urbanización entregó el templo sin terminar, los padres Plácido y Alberto de Cartagena, misioneros españoles, celebraban la misa en el lugar. La primera misa al aire libre fue presidida por Monseñor Bernardo Sánchez, párroco de la iglesia Nuestra Señora de la Paz. La comunidad y los capuchinos fueron los impulsores de la creación de la Parroquia.