O verbo introduzir rege a preposição em. No entanto, os nomes formados a partir de verbos não têm necessariamente a mesma regência que esses verbos. Dizemos «A China invadiu o Tibete», mas não dizemos «A invasão o Tibete pela China», uma vez que o verbo invadir é transitivo directo, mas o nome invasão rege a preposição de.

Além disso, os nomes, tal como os verbos e os adjectivos, não têm sempre uma regência única. As palavras com que o termo regente se combina dependem do sentido que aquele toma.

O nome introdução não tem apenas um sentido, mas vários. Quando significa «acção de introduzir», rege a preposição em. Contudo, significando «princípios essenciais de uma ciência ou matéria», rege a preposição a.

Assim, apenas a construção «Introdução à História» se poderá considerar correcta.