Regina Coeli powstała w Salzburgu w 1772 roku, jako druga z trzech Mozartowskich opracowań modlitwy do Królowej Niebios, śpiewanej podczas nabożeństw w okresie wielkanocnym (jej autor nie jest znany, chociaż niekiedy wskazuje się Grzegorza Wielkiego). Wcześniejszą (KV 108 z 1771 roku) wykonano podczas finału Mozartianów 2013, a późniejszą (KV 276 z 1779) w 2014.