The newspaper was founded in 1767[1] as Nyttige og fornøyelige Jydske Efterretninger.
The paper was known as Aalborg Stiftstidende until 1999, when it was rebranded to Nordjyske Stiftstidende to create a broader geographical appeal.
[3] It has no political affiliation and has a liberal stance.
[4] The paper now serves the whole of Vendsyssel and most of Himmerland and has local editions in Aalborg, Hjørring, Hobro, Frederikshavn, Fjerritslev, Skagen and Brønderslev.
[6] Nordjyske had a circulation of 82,000 copies on weekdays and 98,000 copies on Sundays in the first quarter of 2000, making it one of the top 20 newspapers in the country.