Prema staroj legendi Old Minster je originalno podignut u 2. vijeku za fiktivnog kralja Lucija od Britanije. U stvarnosti su crkvu 648. pšočeo graditi kralj Cenwalh od Wessexa i Sveti Birinus. Biskupijskom katedralom je postala 660. S vremenom je dograđivana i proširivana, a Sveti Swithun je sahranjen izvan njenih zidova 862. Godine 901. je kraj nje sagrađena crkva New Minster. Sveti Æthelwold od Winchestera i njegov nasljednik Sveti Alphege su 970-ih za vrijeme svojih monastičkih reformi gotovo u potpunosti obnovili crkvu. Tijelo Svetog Swithuna je doneseno u unutrašnji oltar; tada je, prema nekim tumačenjima, Old Minster bila najveća crkva u Evropi. Nakon normanskog osvajanja je biskup Walkelin sagradio novu katedralu, a Old Minster je razrušen 1093. Mnogi od kraljeva Wessexa i Engleske, kao i sveci, su bili u njoj sahranjeni, pa ih se tada premjestilo u novu građevinu.
Od 1960. na mjestu stare crkve traju arheološka iskopavanja.
