Agencja Pocztowa Krasnystaw leży w miejscowości Krasnystaw, Okrzei Stefana 25. Kod pocztowy tej placówki to 22-301. Leży w gminie Krasnystaw w powiecie krasnostawski i województwie lubelskie.
