Under Linux Mdk 6.1
I have :
apache 1.3.12 
Php 3.0.16 
MySql 3.22.32 (source) 

And I would added php4.0.4pl1 with :

./configure --with-apxs=/usr/local/apache/bin/apxs \ --enable-versioning --with-imap  \  --with-mysql=/usr/local/mysql     \
--with-gd  --with-ftp 

make -> ok
make install -> ok

And I add the line in httpd.conf

AddType application/x-httpd-php .php

apachectl start
/usr/local/apache/bin/apachectl: line 171: 18321 Erreur de segmentation  $HTTPD
/usr/local/apache/bin/apachectl start: httpd could not be started                   

the ldd result for libphp4.so
ldd /usr/local/apache/libexec/libphp4.so
        libpam.so.0 => /lib/libpam.so.0 (0x2aca2000)
        libdl.so.2 => /lib/libdl.so.2 (0x2acaa000)
        libmysqlclient.so.6 => /usr/local/mysql/lib/mysql/libmysqlclient.so.6 (0x2acad000)
        libpng.so.2 => /usr/lib/libpng.so.2 (0x2acc1000)
        libz.so.1 => /usr/lib/libz.so.1 (0x2acdf000)
        libresolv.so.2 => /lib/libresolv.so.2 (0x2acec000)
        libm.so.6 => /lib/libm.so.6 (0x2acfc000)
        libcrypt.so.1 => /lib/libcrypt.so.1 (0x2ad1a000)
        libnsl.so.1 => /lib/libnsl.so.1 (0x2ad47000)
        libc.so.6 => /lib/libc.so.6 (0x2ad5e000)
        /lib/ld-linux.so.2 => /lib/ld-linux.so.2 (0x55555000)