西汉元狩二年(前121年)，汉武帝下令将降附的匈奴族安置在沿边的陇西、北地、上郡、朔方、云中五郡，各依本族之风俗而归属于汉，故统称五属国。朝廷分别派将军治理，称属国都尉。当时的北地属国都尉即设在今宁夏同心县下马关乡北境之红城水古城。

元鼎三年(前114)，汉武帝将北地郡西部析出另置安定郡，又在属国都尉驻地置三水县隶安定郡，从此改称安定属国都尉，并延续至东汉。