Przechodniej 22, gdzie działała do 31.12.1998 r. W 1977 r. została otwarta Filia nr 4, uruchomiona w porozumieniu z Zespołem Opieki Zdrowotnej we Włodawie. Początkowo znajdowała się z pawilonie chirurgicznym ZOZ, następnie w pawilonie administracyjnym ZOZ (1989-1998). W 1985 r. powołana została Filia nr 5. Zlokalizowana początkowo na osiedlu wojskowym przy ul. Wojska Polskiego 8, w latach późniejszych mieściła się kolejno: (1998-2002) w budynku Spółdzielni Pracy przy al. Wyzwolenia 85 (aktualnie al. J. Piłsudskiego), (2002-2012) w lokalu przy ul. Wojska Polskiego 1. Aktualnie mieści się w budynku Zespołu Opieki Zdrowotnej przy al. J. Piłsudskiego 66. W 1999 wyodrębniona została Czytelnia dla dzieci i młodzieży. Znajdowała się w siedzibie głównej biblioteki, funkcjonowała do 2011 r. W 2004 powstała Czytelnia Internetowa. Od początku znajduje się w budynku głównym biblioteki. W 2013 r. po remoncie biblioteki powstał Dział Regionalny. Znajduje się w siedzibie głównej biblioteki przy ul. Przechodniej 13. W 2014 r. na mocy umowy zawartej 16.07.2014 r pomiędzy Województwem Lubelskim a Gminą Miejska Włodawa, Miejska Biblioteka Publiczna we Włodawie przejęła filię biblioteki pedagogicznej.
Kierownicy i dyrektorzy biblioteki Kierownicy i dyrektorzy bibliotek od 1945 r.