Între lăcaşurile de cult în construcţie din Oradea se află şi Biserica cu hramul "Sfântul Mucenic Sebastian", situată în Calea Aradului. Pentru împlinirea nevoilor spirituale ale credincioşilor ortodocşi, era necesar să se creeze în această parte a oraşului un echilibru, având în vedere că la 300-400 de metri de această biserică se înalţă falnic cel mai mare centru baptist din Europa, Biserica Emanuel.