Meta-sedimentary and igneous rocks preserved in the hanging wall of the Paralana Fault, northern Mount Painter Province, record a protracted (ca. 1600 Myr) multi-staged metamorphic and poly-deformational evolution related to Mesoproterozoic and Palaeozoic orogenic events. The Mount Painter Province was located near the margin of both the South Australian Craton and the North Australian Craton, which allows comparisons of the tectonic evolution of these margins and provides context for the evolution of the eastern Proterozoic Australia for both the Columbia and Gondwana supercontinents. Within the Mount Painter Province meta-sedimentary rocks form part of a basin system developed adjacent to the margins of the Gawler Craton and Curnamona Province following the Olarian-Wartakan orogenic system. Sedimentation was followed by ca. 1590-1552 Ma ductile deformation (D-1-D-3) at mid to upper crustal levels preserving a rapid (ca 6 Myr) burial and exhumation cycle. Initial deformation is characterised by the development of a layer parallel fabric (S-1). S-1 is overprinted by recumbent north-verging folds (F-2) formed during mid to upper amphibolite facies peak metamorphism (M-2), which are overprinted by tight, upright shallow NE-SW plunging folds (F-3). D-3 folds developed contemporaneous with sinistral oblique shearing and the development of proto-mylonitic to ultra-mylonitic fabrics along the Paralana Fault Zone. The timing of D-3 deformation is constrained by the development of a penetrative steeply dipping foliation (S-3) in the ca. 1585-1569 Ma shallowly emplaced Mount Neill Granite and relatively undeformed granites dated at ca. 1552 Ma.