Mediateka powstanie u zbiegu ulic Jarosława Iwaszkiewicza i Marii Dąbrowskiej. Jeśli komuś się wydaje, że sprawa budowy nowej siedziby biblioteki na Prawobrzeżu ucichła, to jest w błędzie. Jest już znane miejsce gdzie zostanie od podstaw zbudowana, jest też znana koncepcja samego budynku. Konkurs na projekt architektoniczny wygrali Karol Barcz i Kamila Buczkowska. Przedstawiony przez nich projekt jest ułożonymi w przemyślany sposób trzema bryłami. Podczas ogłoszania wyników konkursu Karol Barcz wyjaśniał, że projekt charakteryzuje się plastycznością bryły, bo gdy patrzymy na budynek z jednego kąta, wydaje się być strzelistym budynkiem, a patrząc z innego, może się wydać klockowaty. Wnętrza pomiędzy szczytami brył mają kształtować zewnętrzny amfiteatru z kadrowaniem widoku na plac, kościół oraz na projektowany w tym miejscu park. Główna sala z czytelnią będzie w najwyższym budynku, który będzie mieć dwa piętra.

 

W kolejnym piętrowym obiekcie, będzie sala spotkań dająca wiele możliwości aranżacji na różne działania. W trzeciej bryle mieścić się ma administracja biblioteki oraz sale multimedialne, projekcyjne i muzyczne. Te sale mogą pełnić też rolę sal konferencyjnych, a na parterze będą sale do gier PlayStation i Xbox, oraz kawiarnia z wejściem od strony południowej lepiej nasłonecznionej gdzie może powstać ogródek letni. Biblioteka będzie mieć 1858 metrów kwadratowych powierzchni użytkowej. Dyrektor Miejskiej Biblioteki Publicznej Krzysztof Marcinowski wyraził zadowolenie z wybranego projektu, a w wypowiedzi podkreślałał, że będzie to pierwsza budowana od podstaw biblioteka w Szczecinie. Mieszkańcy Majowego, Słonecznego, Kijewa czy Bukowego, widzą w tym budynku przyszłe działania także jako domu kultury dla tych osiedli. Projekt przewiduje niemal 40 miejsc postojowych także dla osób niepełnosprawnych. Koszt inwestycji to niemal 13mln złotych. Do przyszłego roku mają być uzgodnione wszelkie szczegóły i ma powstać dokumentacja budowlana. Powstanie mediateki na Majowym będzie oznaczać likwidację biblioteki na Słonecznym, Bukowym i oddziału dziecięcego na Majowym.