Церковь святого Фредиана находится в 500 метрах на юго-восток от площади Чудес. Этот храм был выстроен в период с конца 11 по начало 12 веков и представляет собой интересный пример пизанской вариации романского стиля, напоминая другой пизанский храм – аналогичную по стилю церковь святого Петра в веригах. Нынешнему своему облику храм во многом обязан реконструкции, произведенной в 17 веке, однако от средневековой постройки сохранилось несколько важных элементов: фасад, внутренние колоннады с поддерживаемыми ими стенами, небольшой фрагмент южной стены и колокольня.
Фасад здания разделен на три яруса двумя сплошными карнизами, он выложен из почти квадратных блоков белого и серого известняка, которые чередуются, образуя геометрически правильные ряды. Первый и второй ярусы украшены полукруглыми арками, обрамляющими декоративные ромбы. В середине второго яруса находится высокое двойное окно, освещающее неф. Боковые стены церкви были почти полностью разрушены и перестроены в 17 веке в процессе возведения боковых капелл.
Интерьер частично сохраняет средневековую базиликальную структуру: три нефа, разделенные колоннами с композитно-коринфскими капителями, на которые водружены полукруглые арки. В боковых нефах открываются капеллы, пристроенные в 17 веке. Большая капелла и цилиндрический свод, покрывающий неф, были сооружены в конце 17 века.
В церкви можно увидеть много ценных произведений искусства, среди которых большой интерес представляет величественное Распятие со сценами Страстей, изображенное на золоченой панели (12 век). К эпохе барокко относятся фрески стен работы Доменико Пассиньяно и фрески купола работы Рутильо Манетти, а также картины «Благовещенье» и «Рождество» Вентуры Салимбени и «Поклонение волхвов» Аурелио Ломи.