A Paróquia de Fusagasugá foi erguida por volta de 1662. Daí até 1786 recebeu o nome de Paróquia de Fusagasugá e, posteriormente, Paróquia de Nossa Senhora de Belém de Fusagasugá.
Em 19 de setembro de 1908, parte do presbitério do templo desabou. Foi a terceira igreja a existir desde a época colonial e os danos praticamente obrigaram à construção de uma nova estrutura. Esta tarefa começou sob a coordenação do padre Julio Sabogal em junho de 1909 e terminou em 1926.
