Kostol bol postavený v roku 1937 v mestskej časti Čemerné po zbúraní starej barokovej kaplnky. Predstavuje secesnú stavbu s novogotickými prvkami. Jeho staviteľom bol Juraj Byrtus, ktorý postavil viacero kostolov na východnom Slovensku. Patrí ku skupine východoslovenských kostolov, ktorých spoločným znakom je jednoloďový priestor, predstavaná vysoká veža a zdôraznenie otvorov rámovaním z režného tehlového muriva. Do betónového sokla je vsadený fragment niekdajšieho portálu pôvodnej barokovej kaplnky z roku 1754. Hnuteľné NKP boli väčšinou prenesené do nového kostola. V súčasnosti sa pripravuje oprava kostola. Návštevníci si môžu dojednať prehliadku na http://www.rkcemerne.sk/.