수로왕의 비 허왕후가 서역 아유타국에서 바다를 건너올 때 신의 노여움을 잠재우기 위해 함께 싣고 왔다고 삼국유사 등 고서에 기록되어 있다. 파사석탑은 옛 호계사 자리에 있던 것을 김해부사 정현석이 허왕후 곁에 두어야 한다며 구산동에 있는 수로왕비릉으로 옮겼다. 아유타국 공주인 허왕후가 시집을 오면서 불교를 전래하고 오빠인 장유화상(허보옥)이 가락국에 와서 대국승으로 활약하였다고 한다.
파사석탑의 부재(部材)는 5층만 남아 있는데 조각이 기이하고 돌에 붉은빛이 도는 희미한 무늬 같은 것이 남아 있다. 이시진이 쓴 『본초강목』에 파사석을 태우면 유황 냄새가 나고, 파사석을 갈아 닭벼슬 피에 떨어뜨리면 일반 돌과는 다르게 피가 굳지 않는다는 문헌이 남아있다.