Ta čudoviti spomenik prekmurske gotske arhitekture in stenskega slikarstva je bil, kakor sporoča napis v prezbiteriju, dograjen leta 1392. Odličnost arhitekture martjanske cerkve v notranjščini dopolnjuje poslikava, delo znamenitega radgonskega slikarja Janeza Aquile in njegovega mlajšega sodelavca, t. i. mojstra martjanskih apostolov.