Banksia strahanensis adalah spesies pohon atau semak yang telah punah dalam genustumbuhanBanksia. Spesies ini hanya diketahui dari fosil daun dan beberapa fragmen daun fosil yang ditemukan dalam sedimenPleistosen Awal hingga Pleistosen Tengah di Regatta Point di Tasmania bagian barat. Fosil-fosil tersebut berbentuk panjang dan sangat sempit, dengan tepi daun yang rata, secara sepintas menyerupai daun dari spesies yang masih ada, B. spinulosa (hairpin banksia).
Fosil-fosil ini jelas termasuk dalam genus Banksia, seksi Oncostylis, seri Spicigerae. Satu-satunya kesulitan adalah bahwa semua takson Oncostylis memiliki jaringan vena yang terlihat di permukaan atas daun, sedangkan daun fosil ini tampaknya tidak memilikinya. Fosil-fosil tersebut paling mirip dengan daun B. spinulosa, hanya berbeda dalam ketiadaan venasi permukaan; tangkai daun yang lebih panjang; dan kombinasi daun sempit dengan bagian bawah yang tidak berbulu (semua bentuk B. spinulosa dengan daun yang sesempit B. strahanensis memiliki bagian bawah yang berbulu). Karena perbedaan-perbedaan ini, fosil-fosil tersebut dianggap sebagai spesies yang terpisah. Spesies ini diyakini mewakili garis keturunan yang telah punah; spesies ini kemungkinan bukan nenek moyang dari spesies Banksia mana pun yang masih ada, karena ketiadaan venasi permukaan daun dianggap sebagai adaptasi alih-alih kondisi primitif. Kepunahan kemungkinan disebabkan oleh gangguan iklim dan fisik akibat Glasiasi Pleistosen Awal.
Fosil B. strahanensis ditemukan di sedimen di Regatta Point pada awal 1980-an. Deskripsi formal diterbitkan pada tahun 1991 oleh Gregory J. Jordan dan Robert S. Hill, yang menamai spesies tersebut berdasarkan kota terdekat, yaitu Strahan. Dengan demikian, nama lengkap spesies ini adalah "Banksia strahanensis Jordan & Hill". Holotipe dan sejumlah spesimen lainnya disimpan di Departemen Ilmu Tumbuhan di Universitas Tasmania.