Η κομητεία ιδρύθηκε το 1876 και πήρε το όνομά της προς τιμήν του Φίλιπ Νόλαν,[5] έμπορο και πολεμιστή κατά των ινδιάνων κατά τα πρώτα χρόνια του Τέξας.
Σύμφωνα με το Γραφείο Απογραφής των ΗΠΑ , η κομητεία έχει συνολική έκταση 914 τ. μίλια (2, 370 τ.χλμ), εκ των οποίων 912 τ. μίλια (2, 360 τ.χλμ.) είναι ξηρά και 2,0 τ. μίλια (10 τ.χλμ) είναι νερό.[6]