Většina internetových zdrojů uvádí, že kostel byl vybudován v letech 1932-1933 podle plánů ing. arch. Jindřicha Freiwalda a že stavba byla tehdy oceněna Svazem inženýrů a architektů jako nejlepší sakrální stavba roku. Tyto údaje ovšem nejsou pravdivé. Jedná se o záměnu s kostelem v Novém Městě nad Metují, která se dále rozšířila. K otevření nového sboru Apoštola Pavla církve československé v Polici nad Metují došlo v roce 1920. Původně kázání probíhalo na různých místech. V roce 1937 byl zakoupen pozemek ke stavbě vlastního svatostánku. Kostel církve českomoravské (název v době německé okupace) byl postaven v letech 1939-1940 podle návrhu místního architekta Jaroslava Šlambora. Stavba objektu byla vyvrcholením mnohaletých snah o vlastní kostel sboru Apoštola Pavla církve českomoravské v Polici nad Metují. Chrám dodnes slouží jako farní kostel Církve československé husitské.