એક પૌરાણિક કથા અનુસાર આ જગ્યાની શોધ રાજા વિરાટે કરી હતી, જેમના રાજ્યમાં પાંડવોએ એક વર્ષ સુધી ગુપ્તવાસ કર્યો હતો. પાંડવોને 13 વર્ષના વનવાસની સજા મળી હતી, જેમાંથી એક વર્ષ તેમણે અજ્ઞાતવાસમાં રહેવાનું હતું. આ અજ્ઞાતવાસ માટે પાંડવોએ વિરાટનગર પર પસંદગી ઉતારી હતી.