Kościół znajduje się na prawobrzeżu Szczecina w dzielnicy Kijewo, przy drodze krajowej nr 10. Zlokalizowany jest przy głównej drodze osiedla.

Parafia została erygowana 1 lipca 1997 r.,  przyjmując na swą patronkę królową z linii Piastów i Andegawenów, małżonkę Władysława Jagiełły. Zanim jednak doszło do budowy właściwego kościoła, zakupiono odpowiednią działkę, po czym przystąpiono do wznoszenia tymczasowej kaplicy do celów liturgicznych. Prace przebiegły w krótkim czasie dwóch miesięcy i kaplica została poświęcona 19 grudnia 1997 r. przez arcybiskupa metropolitę szczecińsko-kamieńskiego, księdza Mariana Przykuckiego. Budynek kościoła ma być - wg projektu architektonicznego - prostokątem z szerokim transeptem, nad którym wniesiona zostanie ogromna kopuła z krzyżem zaćwieczonym na latarni. Kaplica jest dziś budynkiem, w którym nadal toczy się życie religijne parafian. Obok niej znajduje się figura maryjna i krzyż misyjny.

Plan nabożeństw: niedz. 9:00, 11:00, 12:15, 18:00, pon., śr., pt. 18:00, wt., czw., sob. 9:00. Odpust obchodzony jest 8 czerwca.