Az eredetileg Velinszky Lászlóról elnevezett könyvtár 1967-ben épült fel a Május 1. téren, az addig szépen gondozott közpark beépítésének keretében. 1978-ban már mint önálló városi könyvtár működött. Érdekesség, hogy a március 20-i megnyitón ott volt az a Jankovich Ferenc, kinek carrarai márványból készült portréja ma az épület oldalfalán látható - a székesfehérvári születésű, Kossuth-díjas költő emlékművét Székely János Jenő készítette 1997-ben. Később a könyvtári szervezet módosulása miatt a Vörösmarty Mihály Könyvtár Széna téri tagintézménye lett, és jelenleg is akként működik.
Forrás: Kovács Eleonóra: Víziváros - Egy székesfehérvári városrész története