Opførelsen af Alice Springs’ fængsel og politistation begyndte i 1907. Fængslet stod færdigt i 1909, og det var i brug indtil 1938. Der er derved en af de ældre, bevarede offentlige bygninger i byen.