Kościół zbudowano w latach 1079-1098, z fundacji palatyna Sieciecha. Był główną świątynią osady Okół. Początkowo należał do Benedyktynów, Dopiero w 1320 roku kościół otrzymały klaryski. Kościół św. Andrzeja zachował do dziś pierwotną bryłę romańską. Ma on charakter obronny (pierwotnie otoczony był fosą). Kościół jest dwuwieżową bazyliką z krótkim, jednoprzęsłowym prezbiterium. Fasada zachodnia uwieńczona jest dwoma, u podstawy czworokątnymi, wyżej ośmiobocznymi, wieżami z biforiami.