Budowę kościoła rozpoczęto w 1899 roku, w tym samym czasie, gdy wybudowana była już cerkiew. Według relacji zachowanych w tutejszym środowisku, w czasie uroczystości związanych najprawdopodobniej z poświęceniem, a może wcześniej z wyposażeniem cerkwi, jej fundator Jan Zatorski proponował, aby w jej wnętrzu znalazł się ołtarzyk dla ludności rzymskokatolickiej w Myczkowie, aby mogła (wraz z dojeżdżającym z Hoczwi księdzem uczestniczyć w mszach i nabożeństwach odprawianych jak dawniej w starej cerkiewce). Usłyszał podobno taką odpowiedź od księdza greko - katolickiego, że "dwie gospodynie na jednej kuchni nie mogą gotować".
Kościół pw. Najświętszego Serca Pana Jezusa został poświęcony w roku 1900. Jednonawowy, z dwiema wieżami i neogotyckim, dębowym ołtarzem z figurami Najświętszego Serca Pana Jezusa w centrum i św. Piotra oraz św. Jana Nepomucena po bokach. W niewielkich bocznych ołtarzach umieszczono obrazy Matki Boskiej Częstochowskiej i Matki Boskiej Bolesnej.

Od roku 1977 główna świątynią parafii w Myczkowie jest jednak stojący obok pocerkiewny kościół Matki Boskiej Nieustającej Pomocy.