Miała być gotowa w 2023 roku, ale kłopoty wykonawcy i zmiany w projekcie znacznie przedłużyły cały proces. W rezultacie do dziś w sercu Osiedla Majowego jest plac budowy, a nie nowoczesna biblioteka. Saga związana z budową Mediateki zbliża się jednak do końca, co potwierdził wiceprezydent Szczecina Michał Przepiera, podając nową datę ukończenia budowy. „Tak być nie powinno, iż to tyle się ciągnie” – mówił Przepiera na Komisji ds. Kultury Rady Miasta.