Pre-universe

Before Rassilon created the Web of Time the universe was not dictated by logic. This pre-universe, before the Time Lords, was ruled by magic and chaos. (PROSE: Christmas on a Rational Planet)

By the Doctor's time those who knew about the universe before it was logical assumed that it was the universe that came before N-Space, although it was actually N-Space before history was created. (PROSE: All-Consuming Fire, Millennial Rites,Christmas on a Rational Planet)

When the universe was rationalised, many powerful species fled into other realities, many found their way back into N-Space and some (such as the Ancient Lights, Great Old Ones and the Beast) still followed the rules of the pre-time lord universe giving them god-like powers. Thus, some of the most powerful beings in existence came from before Rassilon created a structure for time, making them older even than time itself. (PROSE: All-Consuming Fire, Millennial Rites,Christmas on a Rational Planet, TV: The Impossible Planet)

Characteristics
The physics of this pre-Rassilon universe were different from the post-Rassilon universe. Magic was a powerful force here, and science did not exist. Before the Web of Time the universe was never rationalised, and thus, science never worked, and magic always did. (PROSE: Christmas on a Rational Planet)

The Doctor described the pre-universe to Anne Travers. "Before this universe was created, there was another one. A totally different universe, with alien physical laws. The heavens were green, and the stars looked like... giant doughnuts, to be brutally frank. Very, very different. And, as in this universe, there were people who discovered the deeper mysteries of time and space."

- Sixth Doctor

Because of new laws like the speed of light or the charge of the electron, the Great Old Ones found they had great power and became terrible gods. (PROSE: All-Consuming Fire) The Shepherd and Shepherdess escaped the "extinction of their universe" (presumably the destruction of the everything illogical that occurred when time was mapped by Rassilon) and arrived in N-space where their appearance became transparent. They moved without touching the ground and their hair and nails grew longer because they were dying in the new reality. (AUDIO: Persuasion)

Natives
Amongst the races that claimed to be older than the universe itself were the Great Old Ones such as Azathoth, Yog-Sothoth and Shub-Niggurath. (PROSE: All-Consuming Fire, Millennial Rites) On many planets, these beings became part of the legends and religions. The Great Old Ones were worshipped by the first intelligent species to evolve on Earth - the Silurians. (PROSE: All-Consuming Fire) It is unclear whether the Great Old Ones were a single species, or merely a term to describe any unimaginably powerful being that had escaped the Pre-Universe into ours.

The Beast claimed to have originated before the universe and to have been imprisoned by the Disciples of the Light, likely placing both in the Pre-Universe. The Beast was also said to have been the inspiration for all Satan-like figures in the mythology of countless alien races, including the Demons of human mythology, the ancient Kaled God of War and the Draconian God of Evil. (TV: The Impossible Planet / The Satan Pit)

The Ancient Lights were speculated by Luke Smith to have come from the Pre-Universe. (TV: Secrets of the Stars)

Syriath, an entity who could raise the dead, was said by Jack Harkness to have been trapped within the Rift since before time. (AUDIO: The House of the Dead)

The Dark was said to have been formed from the remains of the void before the Big Bang. (PROSE: Fear of the Dark)

Entropy Sirens were said to have existed before the universe. (AUDIO: The Entropy Composition)

Knowledge
Knowledge of this universe was a closely guarded secret. The Sixth Doctor only knew about it as a result of his connection to the Matrix during his time as Lord President. (PROSE: Millennial Rites, TV: The Invasion of Time) Even then, the knowledge would have proven temporary: in his sixth and seventh incarnations, the Doctor was fully conversant with the details and specifics of this universe. (PROSE: All-Consuming Fire, Synthespians™) When the Beast claimed to have existed before the universe, the Tenth Doctor found troubling to accept or consider as he believed nothing could have existed before the universe. (TV: The Satan Pit)