V roce 2013 byl dokončen projekt Krajského kulturního a vzdělávacího centra, jehož realizátorem byl Zlínský kraj, a knihovnu tak čekalo stěhování z historické budovy v centru města do nových prostor 14|15 Baťova institutu. Knihovna následovala Muzeum jihovýchodní Moravy ve Zlíně a Krajskou galerii výtvarného umění ve Zlíně, které se do rekonstruovaného komplexu v továrním areálu přestěhovaly na jaře téhož roku.
„Zlínská knihovna po téměř 70 letech fungování v budově bývalé měšťanské školy, jejíž prostorová a provozní omezení nedovolovala nabízet návštěvníkům očekávaný standard služeb, získala důstojné a reprezentativní prostory a vybavení umožňující naplňovat funkce a poslání knihovny 21. století, včetně zázemí pro pořádání konferencí, přednášek, krátkodobých výstav, besed, dílen a jiných doprovodných akcí,“ řekla ředitelka knihovny Zdeňka Friedlová.
Ve stávajícím sídle knihovny jsou návštěvníkům k dispozici celkem tři patra, kromě obvyklých knihovních prostor také kavárna, přednáškové sály, poslechová místa, individuální a kolektivní studovny. Pod platformou spojující budovy 14 a 15 jsou umístěny sklady knihovního fondu, jejichž kompletní vybavení kompaktními regály a další technikou bylo dokončeno v letošním roce v rámci projektu Integrovaného regionálního operačního programu spolufinancovaného Evropskou unií. Díky tomu jsou všechny fondy Ústřední knihovny operativně dostupné uživatelům na jednom místě a knihovna má zázemí i pro poskytování služeb knihovnám v obcích a městech zlínského regionu. Celkově knihovna uchovává přes půl milionu dokumentů.
Slavnostní otevření nové knihovny v budově 15 a současně dokončení celého projektu se uskutečnilo 27. 9. 2013.