Библиотека им. Александра II в Евпатории появилась благодаря Семену Эзровичу Дувану, предложившему возвести в городе первую публичную, т.е. бесплатную, библиотеку. Он сам и выбрал место, к тому же пожертвовав 500 книг из собственного собрания и 5 тыс. рублей. Инициативу председатель земской управы, вскоре решившего выстроить и оборудовать здание библиотеки им. Императора Александра II полностью за свой счет, поддержали другие гласные Думы, принося в дар средства и книги. Эскизный проект, план здания и надзор за его возведением безвозмездно выполнил архитектор П.Я. Сеферов, также подаривший около ста книг евпаторийской библиотеке.

Строительство здания библиотеки им. Александра II было закончено в 1912 году, а 15 июля 1916 года ее открыли для посещения. В 1937 году библиотеке было присвоено имя Александра Сергеевича Пушкина.

Библиотека им. Александра II выстроена в стиле ампир и хорошо вписывается как в ансамбль Театральной площади, так и в окружающие зеленые насаждения. Здание круглое в плане, обрамленное колоннадой, напоминает объекты парковой архитектуры. С восточной стороны к ротонде примыкает прямоугольное книгохранилище. Внутри библиотеки обращает на себя внимание купол, придающий зданию схожесть с древнегреческим храмом. На дорожке перед главным входом посетителей библиотеки им. Александра II встречают скульптуры двух львов.