Der Tempel, gelegen in der Leon-Pozemsky-Straße, Haus 7, befindet sich im Bezirk Zapskovje, hinter dem Fluss Pskowa. Früher hieß diese Straße Zwaniza und später Narwskaja. Der Name "von Primostje" weist darauf hin, dass der Tempel am Brücke liegt. Zum Denkmalensemble gehören die Kirche selbst, das Fundament des alten Glockenturms und die Umzäunung mit Toren.

Das genaue Datum des Baus der Kirche von Kosmas und Damian in Primostje ist unbekannt, aber die erste Erwähnung in den Pskower Chroniken datiert auf das Jahr 1458, als die hölzerne Kirche bei einem Brand verbrannte. Zu diesem Zeitpunkt war der Tempel bereits das Zentrum des Kosmodemyanskij-Bezirks. Eine neue Steinkirche wurde daneben errichtet und 1463 fertiggestellt.

Die Kirche war die Hauptkirche im Bezirk, in der Nähe fand die Konchanskaja-Versammlung statt. Am Bau waren nicht nur die Einheimischen beteiligt, sondern auch der Fürst und der Stadthalter, was ihre Bedeutung für ganz Pskow unterstreicht.

Die Kirche brannte mehrfach, aber der verheerendste Brand ereignete sich 1507 aufgrund einer Explosion von Schießpulver. Die Wiederherstellung nach diesem Brand führte zu einer Umgestaltung des Tempels. J.P. Spegalski stellt fest, dass die Kirche nach 1507 ein achtseitiges Dach und eine neue Kuppel erhielt. Außerdem wurde ein großer viergeschossiger Glockenturm mit der Kirche oben und Lagerräumen unten, die vor Feuer geschützt waren, errichtet. Dieses Gebäude stand an der Ecke der Kreuzung und teilte den Menschenstrom auf zwei Straßen.

Im 17. Jahrhundert und später wurden die Anbauten der Kirche umgebaut, und von den XV. und XVI. Jahrhunderten ist nichts mehr übrig geblieben. Im 18. Jahrhundert wurden die Säulen des Glockenturms abgerissen und an ihrer Stelle wurde ein achteckiger Glockenturm errichtet, der bis zum Großen Vaterländischen Krieg stand.

Die Tore der Kosmodemyanskaja-Kirche sind ein seltenes Beispiel solcher Bauwerke. Sie sind nicht im ursprünglichen Zustand erhalten geblieben. Über dem Torbogen ist eine Vertiefung sichtbar, wo früher das Fresko von Kosmas und Damian war. Der obere Teil der Nische wurde zusammen mit dem die Tore abschließenden Giebel zerstört. Die Vorhalle der Kirche, die an den Vorraum angebaut wurde, stammt aus dem 17. Jahrhundert und weist Spuren zahlreicher Umbauten auf.

Während des Großen Vaterländischen Krieges wurde der Tempel stark beschädigt. In den Materialien der Kommission zur Untersuchung der Verbrechen der deutsch-faschistischen Besatzer wird erwähnt, dass die Dächer und Holzbestandteile des Gebäudes zerstört, der Glockenturm ruiniert und der geschnitzte Ikonostase vernichtet wurden.

In der Sowjetzeit war der Tempel nicht aktiv und wurde als Buchbinderei genutzt. 1960 wurde er als Denkmal von föderaler Bedeutung unter Denkmalschutz gestellt. In der Mitte der 2000er Jahre wurde der Tempel der Russischen Orthodoxen Kirche zurückgegeben, und 2008 wurden die Gottesdienste wieder aufgenommen.