De fleste gamle kirker er ikke særlig handicapvenlige. Der er ofte en trappe op til indgangen. Det gælder også i Vor Frue Kirke.
For at løse dette problem har vi nu en handicapindgang i kirkens sydlige korsarm med indgang fra kirkepladsen. En kørestol kan derfra køre direkte ind i kirken, og barnevogne kan også komme ind ad den vej.
Toiletfaciliteter er også at finde i Vor Frue Kirke - her skal man dog ind i sognehuset, der ligger overfor kirken. Kig efter det blå skilt. Der er desuden toiletter i den bageste ende af sognehuset, der altid kan benyttes.