O existenci kostela v Rumburku svědčí zmínka z roku 1388. Původní stavba byla těžce poškozena za husitských a následných válek v 15. století. Nynější objekt zřejmě částečně využil starší konstrukce, připomíná se roku 1545. V roce 1546 byl kostel vysvěcen. Poměrně neobvyklé uspořádání stavby vedlo k domněnce o tom, že byla původně spojena s obytným objektem, snad panským sídlem.