It is illegal for a landlord to discriminate against potential tenants based on criminal history alone. However, they can take into consideration the nature of the offense and how long ago it occurred.