Chociaż data powstania kompozycji jest niejasna, „Missa C-dur” Mozarta K. 258 została najprawdopodobniej napisana około 1775/76. Msza została skomponowana w formie „brevis” i została nazwana jako taka na okładce zebranej części incipit. Gdy Mozart uzupełnił zwyczajowe trio o kolejne partie instrumentalne, utwór ten może również zaliczyć do gatunku „brevis et solemnis”.
Mozart dodał dwa oboje do partii orkiestrowych - części wykonawcze zostały napisane ręką Mozarta i stanowią uzupełnienie pierwotnego manuskryptu. Jednak te dwie części nigdy nie dotarły do kopisty - aż do dnia dzisiejszego. Redaktor Walter Senn umieścił partie oboju w tym wydaniu Urtext. Poprawki i uzupełnienia dokonane przez redaktora są zaznaczone typograficznie w tekście muzycznym.