Au début du XX siècle, après la subdivision d’une paroisse qui existait déjà dans le village de Czerniki, une paroisse évangélique a été fondée à Karolewo. En 1949, l’église de Karolewo a été accordée à la communauté catholique romaine. Les fidèles revendiquaient la création d’une paroisse officielle. Pourtant, les autorités communistes s’y opposaient et entravaient les efforts pour l’ériger. Les fidèles se battaient pour la fondation de la paroisse. La lutte s’est intensifiée pendant les années 70., surtout au moment où un prêtre chargé de l’église a mis une affiche parlante sur une roulotte provisoire à côté de l’édifice religieux: « Le ministère sacerdotal auprès de l’Église de Saint-Stanislas-Kostka à Karolewo».

Les autorités communistes ont cédé sous la pression lorsque la Radio Europe libre a dénoncé la situation à Karolewo. Le 19 juin 1980, Józef Glemp, l’évêque de la Varmie à l’époque, a érigé l’actuelle Paroisse de Saint-Stanislas-Kostka. Pourtant, c’est le 25 mai 1981 qui est considéré comme la date officielle de la fondation de la paroisse parce qu’elle n’a été reconnue par l’État communiste qu’ex post facto.

L’église a été construite en 1899 dans le style néogothique d’après un projet de Bergmann, l’architecte originaire de Rastenburg dans l’ancienne Prusse-Orientale (actuelle Kętrzyn en Pologne).

Au cours de la Seconde Guerre mondiale, les troupes nazies se sont emparées de l’église pour la transformer en entrepôt. Après leur fuite, 33 coffres comprenant des objets archéologiques enlevés à Königsberg (actuelle Kaliningrad en Russie) ont été découverts dans l’église. À la fin de la Seconde Guerre mondiale, l’armée soviétique a établi son camp à Karolowo. L’Armée rouge y a stationné jusqu’en 1946. Les coffres ont été retrouvés après son départ.