Obydwa obiekty wzniesiono w czasach panowania Mieszka I (tuż przed 966 rokiem).
W tym miejscu toczy się akcja powieści Józefa Ignacego Kraszewskiego pt. Stara baśń wskrzeszająca zamierzchłe czasy pogańskich Słowian.
Historia Pierwsze źródła pisane dotyczące Ostrowa pochodzą z bulli papieża Innocentego II z 1136, poza tym kronika śląska z XIII w. podaje obszerne relacje o świetności wyspy, jednak historia ośrodka rozpoczęła się znacznie wcześniej. Wyspa była już zamieszkiwana w neolicie – młodszej epoce kamiennej, a więc wcześniej niż w 1800 r. p.n.e. Natomiast wczesnośredniowieczna osada Lednicka sprowadza się do przemian polegających na wybudowaniu fortyfikacji grodowej zajmującej jej południową część, realizacji wewnątrz przestrzeni okolonej drewniano-ziemnymi wałami programu związanego z monumentalną architekturą kamienną – tj. wyposażeniu tego grodu w dwie wolno stojące budowle: pałac (palatium) władcy połączony z kaplicą oraz kościół z prostym zamknięciem prezbiterium. Wyspę zabudowuje się również domostwami drewnianymi oraz wyposaża w drogi wiodące od mostowych przyczółków podgrodzia, ku zachodniemu oraz wschodniemu brzegowi Jeziora Lednica.