Enghave werd in 1923 als parochie gesticht als afsplitsing van de parochie Kristkirkens. De parochiekerk kwam gereed in 1924. In 1977 werd binnen de parochie een tweede kerk, Bavnehøj, gebouwd. In 2012 werd de parochie opgeheven in het kader van een grote reorganisatie in het decanaat Vesterbro. De meeste parochies, waaronder Enghave, gingen daarbij op in een nieuwe superparochieVesterbro.