Castlevania: Circle of the Moon — первая игра в серии, основанная на структуре экшн/ролевой игры Castlevania: Symphony of the Night, а не на уровневом стиле действий всех предыдущих игр Castlevania. Замок Дракулы представляет собой единое непрерывное здание, и по мере того, как Натан обнаруживает в нем артефакты, он получает новые способности, которые позволяют ему исследовать его больше. Хотя Натан может использовать свой Кнут-убийцу только как оружие, он может находить и экипировать различные виды доспехов и аксессуаров, которые изменяют его характеристики. Уникальной для этой части серии является система двойной настройки, в которой комбинация двух карт дает Натану уникальные магические способности. Например, оснащение карты огненного типа картой хлыста придаст Кнуту-убийце атрибут огня, а оснащение его картой вызова позволит Натану вызвать огненного демона, чтобы атаковать врагов на экране.