Fu fondata dal governatore romano di Britannia, Petlio Ceriale, intorno al 71 con il nome di Eboracum o Eburacum, allo scopo di avere uno stabile caposaldo che permettesse di non interrompere i rifornimenti delle legioni che allora avanzavano verso nord per incorporare i territori dei Briganti e dovevano consolidare la conquista dell'isola iniziata sotto l'imperatore Claudio.
Ben presto la città crebbe d'importanza non solo militare, e la sua posizione strategica fu sfruttata anche per motivi commerciali causando un rapido aumento della popolazione stanziata, tanto che venne eletta capitale della nuova provincia della Britannia inferiore. La precedente palizzata in legno venne quindi ben presto sotituita da una fortificazione in muratura per ordine del governatore Agricola.
Nel 122 l'imperatore Adriano, che probabilmente visitò York, decise di fortificare il confine settentrionale della parte romana dell'isola per prevenire le minacciose scorrerie dei Pitti accrescendo ulteriormente l'importanza dell'insediamento. Crescita confermata sotto Settimio Severo che ivi morì nel 211, Caracalla e Costanzo Cloro anch'egli lì deceduto nel 306.