The ruins of the fortress are located on the outskirts of the city of Shumen. You need to go to the end of Simeon the Great Boulevard (so that the mosque remains on the right), and then follow the signs...