В Пскове испокон веку существовал рыбный торг, который размещался на левом берегу Псковы под крепостными стенами на протяжении от Нижних решеток до Троицкого собора. Этот район по вполне понятным причинам назывался Рыбники. Известно, что в начале 15 века в крепостной стене, которая отделяла Довмонтов город от торговых лавок существовали Рыбницкие ворота, а в конце 15 века над этими воротами была построена башня, которая естественно тоже стала называться Рыбницкой. Это была четырехугольная, крытая тёсом башня, которая стала в Пскове первой в своем роде. Изображение четырёхскатного шатра Рыбницкой башни сохранилось на иконах с видом Пскова. Возведенная над рекой Псковой, Рыбницкая башня защищала подступы к городу со стороны Запсковья. Однако, в 18 веке, когда башня уже потеряла свое важное стратегическое значение и была разобрана.
Существующая же сегодня башня никакого прямого отношения к той, исторической Рыбницкой башне, кроме названия, не имеет. Она была построена в 1970-1972 годах по проекту московского архитектора А.В.Воробьева, который был выполнен без надлежащего историко-архитектурного исследования. Более того, и место под башню выбрано им произвольно.
У этой башни есть еще одно название — башня над Святыми воротами.