ssh: connect to host port 22: Connection refused

I am trying to ssh into a raspberry pi 3 from an Ubuntu 18.04 machine but kept getting this error:

ssh: connect to host port 22: Connection refused

The raspberry pi uses an Ethernet connection for internet. I have done the following:

1. I have also enabled ssh on the Pi 3 through raspi-config and through the Raspberry Pi Configuration
2. I have edited the sshd_config file on the Raspberry Pi
   • set the default port to port 22
   • set PasswordAunthenticaton to yes
   • set PermitRootLogin to yes
3. On the Pi 3, I have uninstalled and reinstalled ssh and openssh-server multiple times and perform step 2 with no results.

Can I get help for I'm at my wits end here

Know someone who can answer? Share a link to this question via email, Twitter, or Facebook.