Drottning Josefina av Leuchtenberg var drottning av Sverige och Norge under åren 1844–1859 och gift med kung Oscar I. Hon kom till Sverige som 16-åring och var en hängiven katolik. Drottning Josefinas liv präglades av hennes starka tro och den kom att avspeglas i hennes
handlande. Hon var en sann medmänniska, ett konkret uttryck är att hon två dagar i veckan tog emot hjälp sökande i audiens på slottet. Det var tack vare drottning Josefinas engagemang och ekonomiska stöd som
den katolska församlingen som saknade kyrka år 1837 kunde flytta till en egen kyrka vid Norra Smedjegatan, på den plats där Gallerian idag ligger.
Kyrkan är helgad till Sankta Eugenia. Namnet Eugenia valdes för att visa tacksamhet till drottning Josefina, Eugenia var ett av drottningens mellannamn.