Изначально это роскошное книгохранилище называлось Евпаторийской публичной библиотекой имени императора Александра II, а в 1937 году, в год 100-летия со смерти великого русского поэта Пушкина, библиотеке присвоили его прославленную фамилию, как и стоящему рядом драматическому театру. Несмотря на такие перемены в названии, своей специализации хранилище книг верно со дня появления на свет, поэтому экземпляры для чтения здесь можно отыскать поистине раритетные.
Здание было построено в начале ХХ века, но напоминает древнегреческий храм: высокая колоннада, полукруглый фасад, великолепный купол, а вокруг – буйная зелень прилегающего парка. На подходе к библиотеке стоят две фигуры львов, смотрящих друг на друга.