Пам’ятник перському коту Пантелеймон був встановлений у 1998 році в Золотоворітському сквері навпроти ресторану «Пантагрюель», де жив кіт. У середині 1990-х у Маргарити Січкар, київського ресторатора та директора ресторану «Пантагрюель», який знаходиться біля Золотих Воріт, з’явилася ідея завести при ресторані кота, який мав стати особливістю закладу. Таким чином у ресторані з’явився сірий перський кіт Пантюша, який здобув надзвичайну популярність серед відвідувачів закладу та мешканців міста. Тварина загинула під час пожежі, що сталася у ресторані. Після цього постійні відвідувачі почали перераховувати гроші на ремонт та відновлення ресторану, за ці гроші було вирішено встановити пам’ятник і коту.
Спочатку біля скульптури кота також стояла маленька бронзова пташка, яку постійно спилювали вандали і зараз кіт стоїть на постаменті один. Завдяки своєрідності пам’ятника його часто порівнюють із всесвітньо відомим пам’ятником единбурзькому псу Боббі, який після смерті свого господаря жив на його могилі до кінця своїх днів. Кіт Пантелеймон породив навколо себе багато міських легенд. Одна розповідає про нього як про кота-рятувальника. Начебто в ніч, коли сталася пожежа, у приміщенні ресторану були люди, і кіт попередив їх про подію, але сам не вижив. Друга легенда каже, що Пантелеймон був улюбленцем бізнесмена, і коли кіт помер, він установив йому пам’ятник у самому серці міста. Третя історія стверджує, що насправді пам’ятник коту Пантелеймону — пам’ятник знаменитому коту Бегемоту з роману Михайла Булгакова «Майстер і Маргарита».