«Замок Радомысль» создавался в течение 2007—2011 гг. Его основой является здание старинной мельницы, построенной в городе Радомышле в 1902 году. Как было установлено в процессе исследований, проводившихся в ходе реставрации старого здания, оно было возведено на остатках фундамента более древней постройки. Поскольку район города, где находится здание мельницы, называется Папирня (в переводе с украинского — «бумажная фабрика»), был сделан вывод, что раньше именно на этом месте находилась известная из хроник Радомышльская бумажная фабрика, построенная между 1612 и 1615 гг. по приказу архимандрита Киево-Печерской лавры Елисея Плетенецкого (между 1550 и 1554—1624).
В 2009 году вблизи старинного здания был установлен в течении реки Мыки памятник основателю Радомышльской бумажной фабрики Елисею Плетенецкому. Это первый и пока что единственный на Украине памятник этому выдающемуся церковному деятелю и первый памятник исторической личности на поверхности воды.

Официальное открытие историко-культурного комплекса «Замок Радомысль» состоялось 30 сентября 2011 года.