В 1739 году начались работы по возведению деревянной батареи, вынесенной за Южный фарватер. Сооружение получило название «Рифсбанк» по географическому принципу: банк — небольшое возвышение морского дна, а риф — подводная скала на мелководье. После служебной проверки в 1808 году, было приказано усилить форт и уже к сентябрю того же года батарея насчитывала 69 орудий на поворотных платформах, что всецело усилило и расширило сферу обороны форта.

После наводнения 1824, которое сильно повредило батарею, все повреждения были исправлены, а батарея продолжила нести боевую функцию вплоть до 1838 года.

После царского смотра «Рисбанка», было решено заменить деревянное укрепление каменным. По приказу императора Николая I, форт возвели прямо внутри гавани батареи «Рисбанк». Благодаря сложной конфигурации стен и габаритам, новый форт стал самым сильным укреплением Кронштадта и мог держать под огнем орудия акваторию Большого Кронштадтского рейда.

В 1854 году отмечалось столетие со дня рождения императора Павла I, в связи с чем было издано Высочайшее Повеление о переименовании нового каменного сооружения в форт Императора Павла I.

Строительство форта прерывалось в связи с Крымской войной, но возобновилось сразу после окончания и в 1859 году было завершено. К концу XIX века развитие оружия позволило достичь дальности, при которой Кронштадт можно было обстреливать прямо с ораниенбаумского берега, что сделало большинство фортов — бесполезными укреплениями и вывело из состава обороны. Несмотря на это, «Павел I» в числе обороны остался, хоть и использовался как склад для боеприпасов.

В 1919 году на территории форта прогремел взрыв, который являлся сигналом для восстания меньшевиков и эсеров в ходе Гражданской войны. Форт получил серьезные повреждения и был выведен из состава обороны. Несмотря на разрушения, форт продолжал использоваться как склад для боеприпасов.

В 1923 году во время осмотра возник спор на предмет того, заряжены ли мины, находящиеся на складе форта. Проверку решено было произвести радикальным образом — подорвав снаряды. В результате такой проверки, на территории крепости, возник сильнейший пожар, а вследствие взрывов — форт был полностью уничтожен.

После, форт использовался еще раз во время блокады Ленинграда. За оставшимся фрагментом стены крепости размещалось несколько дальнобойных орудий. С тех пор — форт не реставрировался.