Candi Kedulan terletak dalam koordinat Lintang Utara 07.44.33,7 dan Bujur Timur 110.28.11,1, sekitar tiga kilometer arah barat laut Candi Prambanan. Situs tersebut dikelilingi sawah dan ladang, sementara rumah penduduk tampak dalam radius sekitar 300 meter. Candi Kedulan mempunyai tipe seperti halnya candi Sambisari yang terletak di dusun Sambisari, Purwomartani Kalasan Sleman.

Data otentik berkenaan dengan latar belakang sejarah Candi Kedulan berupa prasasti ataupun naskah kuno, sampai saat ini belum ditemukan. Bentuk arsitektur candi tersebut mirip candi Sambisari, tapi dengan seni hias yang lebih kaya. Dari segi hiasannya, justru mendekati hiasan Candi Ijo (Dusun Groyokan, Sambirejo Prambanan) dan Candi Barong (Dusun Candirejo, Sambirejo Prambanan).