Библиотека начала работу 21 января 1969 году и свое имя получила в честь первого космонавта Юрия Гагарина, который бывал в Евпатории и не раз встречался с горожанами.
За эти годы в библиотеке было проведено множество интересных мероприятий, литературно-театрализованных вечеров, встреч с известными людьми. Например, в 1976 году в гостях у читателей побывали крымский писатель Анатолий Домбровский и проживавший в Евпатории российский писатель Владислав Бахревский, гостем библиотеки был крымский художник-график Рамиз Нетовкин. Сейчас постоянным гостем является знаменитый российский писатель-фантаст Дмитрий Емец.
Библиотека принимает участие в детских конкурсах городского и республиканского уровня. В 2011 году в ней был открыт бесплатный интернет-центр для читателей. В настоящее время читателями библиотеки являются более 2 000 человек. Ее книжный фонд насчитывает свыше 17 000 экземпляров.
