Станция открыта 3 сентября 1999 года, на несколько месяцев позже начала движения поездов на участке «Чкаловская» — «Старая Деревня», в связи с задержками строительства наземного павильона. До открытия станции поезда проходили её транзитом.

До ввода в эксплуатацию участка «Достоевская» — «Спасская» 7 марта 2009 года вместе со всеми станциями от станции "Садовая" до станции "Комендантский Проспект" входила в состав Правобережной линии.

Название станции связано с её расположением на одноимённом острове.

Станция имеет один наземный вестибюль, располагающийся на возвышении на пересечении Морского проспекта и Рюхиной улицы.

"Крестовский Остров" — колонно-стеновая трёхсводчатая станция глубокого заложения (глубина — 49 метров). Впервые всё сооружение выполнено в сборном железобетоне: если построенные ранее 12 станций имели металлический колонно-прогонный комплекс, то здесь и колонны, и ригели — железобетонные.

Впервые в Санкт-Петербурге подземная станция и её наземный вестибюль решены как тематически единое и архитектурно связанное целое. Трёхнефное подземное пространство станции имеет традиционную ордерную систему, стилизованную, укрупненную объёмно и архаизированную. Сочетание характерного для Петербурга светлого известняка в отделке колонн и арок и травертина в отделке путевых стен подчёркивает цельность архитектурного решения. Торцевая стена впервые в России отделана зеркалами, что зрительно удлиняет перрон. Эффект отражения зрительно увеличивает станцию и усиливает её пространственное воздействие. Также впервые использовано римское обозначение года открытия станции. Оно располдожено в торце, на фризе фронтона, отделённого от арки. Полы из полированного гранита оформлены тёмно-красными квадратами на сером фоне. Освещение станции закарнизное.