This work examines the reconstruction of cultural and historical myths by selected postcolonial writers of fiction from Indigenous Australia and South Africa. It explores summarily how these myths were used to define the colonial space, define the indigenes and how they in turn have chosen to define and represent themselves in a post-colonial world. This work also brings the postcolonialism debate back to the table by exploring its implications in using the theory to examine indigenous works of literature. The prodominant concerns of this work are Representation and Historiography situated within the context of postcolonialism. The achievement of this work is one of the canonical expansions recommended by postcolonial criticism which stresses the need for and the appreciation of differences that exist in postcolnial fictions even when they seek to achieve the same goals.