Dagens kirke i Mykines ble innviet 16. oktober 1879. Kirken var da ferdig gjenoppbygd etter at den forrige ble betydelig skadet i et uvær 15. oktober 1877. Den tidligere kirken var oppført på 1860-tallet, men Mykines har vært kirkested alt fra eldre tider. Siden gjenoppbyggingen i 1879 er ikke kirken vesentlig endret.